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O ABSTRACT 

o . 

£S| , The commutation relations between the generalized Pauli operators of -/V-qudits (i.e., N p-level quantum sys- 
tems), and the structure of their maximal sets of commuting bases, follow a nice graph theoretical/geometrical 
pattern. One may identify vertices/points with the operators so that edges/lines join commuting pairs of them 
to form the so-called Pauli graph V„n. As per two-qubits (p = 2, N = 2) all basic properties and partitionings 
of this graph are embodied in the geometry of the symplectic generalized quadrangle of order two, W(2). The 
structure of the two-qutrit (p = 3, N = 2) graph is more involved; here it turns out more convenient to deal 
with its dual in order to see all the parallels with the two-qubit case and its surmised relation with the geom- 
etry of generalized quadrangle (5(4,3), the dual of W(3). Finally, the generalized adjacency graph for multiple 
(N > 3) qubits/qutrits is shown to follow from symplectic polar spaces of order two/three. The relevance of 
these mathematical concepts to mutually unbiased bases and to quantum entanglement is also highlighted in 
some detail. 
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1. INTRODUCTION 



The structure of commuting/non-commuting relations between iV-qudit observables is at the heart of the pecu- 
liarities and strangeness of quantum mechanics. Its understanding is central to explain quantum complementarity, 
quantum entanglement, as well as other conceptual (or practical) issues like no-cloning, quantum teleportation, 
& . quantum cryptography and quantum computing, to mention a few. 

In Hilbert spaces of prime-power dimension d = p N , p a prime, the (d 2 — 1) generalized Pauli operators 
organize themselves into (d+ 1) disjoint sets, each one containing a maximum set of (d— 1) mutually commuting 
operators. In this paper one deals with the Pauli graph Vd associated with an iV-qudit system by regarding the 
operators as vertices, and joining any pair of commuting ones by an edge. The two-qubit system was studied 
in much detail in our previous papers 1 ' 2 and found to be related to a well-known finite geometry, namely the 
generalized quadrangle of order two (see Sec. 2 for details). In this paper, we also analyze the two-qutrit case 
and give important clues that indicate that the geometry behind the corresponding Pauli graph and/or its dual 
is that of the symplectic generalized quadrangle of order three, W(3), and/or its dual, Q(4, 3). Finally, we give 
some hints for generalizations to multiple qudits (N > 2), employing symplectic polar spaces of order N as the 
relevant finite geometries. For more details about the technicalities of the paper, the reader is referred to consult 
Refs. 2 and 3-6. 

Recently, we have found that an important class of finite geometries could be used for coordinatizing some 
subsets of the Pauli graphs (and, so, some subsets of generalized quadrangles and/or polar spaces) — projective 
lines defined over finite rings. 7 " 9 Given an associative ring R with unity and GL2(R), the general linear group of 
invertible two-by-two matrices with entries in R, a pair (a, /?) is called admissible over R if there exist j,S € R 
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^ GL 2 (R) and distant otherwise. The corresponding graph takes the 



G GL2{R). The projective line over i? is defined as the set of equivalence classes of ordered 

pairs (ga,g(3), where g is a unit of R and (a, (3) admissible. 8 ' 9 Such a line carries two non-trivial, mutually 
complementary relations of neighbor and distant. In particular, its two distinct points X: (got, g[3) and Y: 

a (3 
7 5 

points as vertices and its edges link any two mutually neighbor points. For R being the finite field of order 
k, (the graph of) the projective line lacks any edge, being an independent set of cardinality k + 1, or a (k + 1)- 
coclique. Edges appear only for a line over a ring featuring zero-divisors, and their number is proportional to the 
number of zero-divisors and/or maximal ideals of the ring concerned (see, e.g., Refs. 7-9 for a comprehensive 
account of the structure of finite projective ring lines). Projective lines of importance for our model will be the 
line defined over the (non-commutative) ring of full 2x2 matrices with coefficients in Z 2 , as well as the lines 
defined over three distinct types of rings of order four and characteristic two. 3 

The paper is organized as follows: Sees. 2 and 3 deal, respectively, with the Pauli graphs and the associated 
geometry of two-qubit and two-qutrit systems and Sec. 4 highlights important geometric-combinatorial clues 
about arbitrary iV-qudits. 



2. THE PAULI GRAPH OF TWO-QUBITS 

Let us consider the fifteen tensor products Uj ® aj, i,j G {1,2,3,4} and (i,j) ^ (1 , 1) , 



&i = {l2,o- x ,a y ,a z 
as follows 1 = I2 <S> 
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h®o- z , a = (J x ®h, 4 = a x ®a x . . . , b = a y <S)I 2 ,. . ■ , c = a z ®h,- ■ .Joining 
two distinct mutually commuting operators by an edge, one obtains the Pauli graph V4 with incidence matrix 
as shown in Table 1. The main invariants of V4 and those of some of its most important subgraphs arc listed 
in Table 2. As it readily follows from Table 1, V4 is 6-regular and, so, intricately connected with the complete 
graphs K n , n — 5, 6 or 7. First, one checks that V4 = L(K 6 ), i.e., it is isomorphic to the complement of line 
graph of Kq. Next, computing its minimum vertex cover (Table 2), one recovers the Petersen graph PG = L(K^). 
Finally, V4 is also found to be isomorphic to the minimum vertex cover of L(Kj). Now, we turn to remarkable 
partitionings/factorizations and the corresponding distinguished subgraphs of V\. 
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Table 1. Structure of the incidence matrix of the two-qubit Pauli graph TV The single rows/columns at the reference 
points a, b and c separate the matrix blocks O4, I4 and J4. 



2.1. The "Fano pencil" FP and the cube CB 

We shall first tackle the 7+8 partitioning of the graph which can, for example, be realized by the following 
subgraphs/subsets: FP = (1, 2, 3, a, 4, 5, 6) and CB = (b, 7, 8, 9, c, 10, If, 12) — see Fig. 1. The subgraph FP can 
also be regarded as a line pencil in the Fano plane 1, 10 as well as a hyperplane of TT(2); 3 the number of choices for 
this partitioning is obviously equal to the number of the vertices of the full graph (see Ref. I for another choice). 
It is easy to observe that two vertices on one line of FP map to the third one on the same line, i.e., l.a = 4, 
2. a = 5 and 3. a = 6. The three observables are found to share a common base of 4-dimensional vectors; for this 
particular choice, the lines in the Fano pencil FP feature unentangled 2-qubit bases. In addition, an edge of 
CB is mapped to a vertex of FP, e.g., 8.10 = 6, 8.12 = —4, etc. In particular there is an Hamiltonian cycle of 
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Table 2. The main invariants of the Pauli graph and its subgraphs, including its minimum vertex covering MVC 
isomorphic to the Petersen graph PG. For the remaining symbols, see Refs. 2 and 5. 




Figure 1. Partitioning of Vi into a pencil of lines in the Fano plane (FP) and a cube (CB). In FP any two observables 
on a line map to the third one on the same line. In CB two vertices joined by an edge map to points/ vertices in FP. 
The map is explicitly given for the entangled Hamiltonian path by labels on the corresponding edges. 



length 6 (shown with thick lines) in the cube graph CB which features six bases of entangled states. It is worth 
mentioning here that in Ref. 1 the projective lines over direct product of rings of the type Z 2 xn , n = 2,3, 4, were 
used to tackle this kind of partitioning. With these lines it was possible to grasp the structure of the two subsets, 
but not the coupling between them; to get a complete picture required employing a more abstract projective line 
with a more involved structure. 3 

2.2. The Mermin square MS and the bipartite part BP 

We shall focus next on the 9+6 partitioning which can be illustrated, for example, by the subgraphs BP = 
(1, 2, 3, a, b, c) and MS — (4, 5, 6, 7, 8, 9, 10, 11, 12) — see Fig. 2. The BP part is easily recognized as the bipartite 
graph if [3,3], while the MS part is a 4-regular graph. There is a map from the edges of BP to the vertices of 
MS, and a map from two vertices of a line in MS to the third vertex on the same line. The bases defined by 
two commuting operators in BP are unentangled. By contrast, operators on any row/column of MS define an 
entangled base. A square/grid like the MS was used by Mermin 11 — and frequently referred to as a Mermin's 
square since then — to provide a simple proof of the Kochen-Specker theorem in four dimensions. The proof 
goes as follows. One observes that the square is polarized in the sense that the product of three operators on 
any column equals +I4 (the 4x4 identity matrix), while the product of three observables on any row equals 
— 14. By multiplying all columns and rows one gets — 14. This is, however, not the case for the eigenvalues of the 
observables; they all equal ±1 and their corresponding products always yield +1 because each of them appears 
in the product twice; once as the eigenvalue in a column and once as the eigenvalue in a row. The algebraic 
structure of mutually commuting operators thus contradicts that of their eigenvalues, which furnishes a proof of 
the Kochen-Specker theorem. The MS set is also recognized as a (92, 63) configuration for any point is incident 
with two lines and any line is incident with three points and does not change its shape if we reverse our notation, 
i.e., join by an edge two mutually non-commuting observables; in graph theoretical terms this means that the 
MS equals its complement. Last but not least, it needs to be mentioned that the MS configuration represents 
also the structure of the projective line over the product ring Z 2 x Z 2 if we identify the points sets of the two and 
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Figure 2. Partitioning of into an unentangled bipartite graph (BP) and a fully entangled Mermin square (MS). In 
BP two vertices on any edge map to a point in MS (see the labels of the edges on a selected Hamiltonian path). In MS 
any two vertices on a line map to the third one. Operators on all six lines carry a base of entangled states. The graph is 
polarized, i.e., the product of three observables in a row is —I4, while in a column it is +I4. 
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Figure 3. The partitioning of V4 into an independent set (7) and the Petersen graph (PG), oka its minimum vertex 
cover. The two vertices on an edge of PG correspond/map to a vertex in I (as illustrated by the labels on the edges of a 
selected Hamiltonian path). 



regard edges as joins of mutually distant points; it was precisely this fact that motivated our in-depth study of 
projective ring lines 7 ' 9 and finally led to the discovery of the relevant geometries behind two- and multiple-qubit 

systems. 1,3 ' 4 

2.3. The Petersen graph PG and the maximum independent set I 

The third fundamental partitioning of V\ comprises a maximum independent set I and the Petersen graph PG? 
This can be done in six different ways, one of them featuring I = (1,2,6, 9, 12) and PG — (3, a, 4, 5, b, 7, 8, c, 10, 11) 
— see Fig. 3. As in the case of their cousins CB and BP, the Petersen graph PG admits a map of its edges into 
the vertices of the independent set I. 
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Figure 4. W(2) as the unique underlying geometry of two-qubit systems. The Pauli operators correspond to the points 
and maximally commuting subsets of them to the lines of the quadrangle. Three operators on each line have a common 
base; six out of fifteen such bases are entangled (the corresponding lines being indicated by boldfacing). 

2.4. Finite projective algebraic geometry underlying V4 
2.4.1. V4 as the generalized quadrangle of order two — W(2) 

At this point we have dissected V4 to such an extent that we are ready to show the unique finite projective 
geometry hidden behind — namely the generalized quadrangle of order two, W(2). 3 As already mentioned, W{2) 
is the simplest thick generalized quadrangle endowed with fifteen points and the same number of lines, where 
every line features three points and, dually, every point is incident with three lines, and where every point is 
joined by a line (or, simply, collinear) with other six points. 10, 12 These properties can easily be grasped from the 
drawing of this object, dubbed for obvious reasons the doily, depicted in Fig. 4; here, all the points are drawn 
as small circles, while lines are represented either by line segments (ten of them), or as segments of circles (the 
remaining five of them). To recognize in this picture V4 one just needs to identify the fifteen points of W{2) 
with our fifteen generalized Pauli operators as explicitly illustrated, with the understanding that collinear means 
commuting (and, so, non-collinear reads non-commuting) ; the fifteen lines of W{2) thus stand for nothing but 
fifteen maximum subsets of three mutually commuting operators each. 

That W{2) is indeed the right projective setting for V4 stems also from the fact that it gives a nice geometric 
justification for all the three basic partitionings/factorizations of V4. To see this, we just employ the fact that 
W(2) features three distinct kinds of geometric hyperplanes: 12 1) a perp-set (H c i(Xj), i.e., a set of points 
collinear with a given point X, the point itself inclusive (there are 15 such hyperplanes); 2) a grid {H gr ) of nine 
points on six lines, aka a slim generalized quadrangle of order (2, 1) (there are 10 such hyperplanes); and 3) 
an ovoid (H ov ), i.e., a set of (five) points that has exactly one point in common with every line (there are six 
such hyperplanes). One then immediately sees 3 that a perp-set is identical with a Fano pencil, a grid answers 
to a Mermin square and, finally, an ovoid corresponds to a maximum independent set. Because of self-duality of 
W{2), each of the above introduced hyperplanes has its dual, line-set counterpart. The most interesting of them 
is the dual of an ovoid, usually called a spread, i. e., a set of (five) pairwise disjoint lines that partition the point 
set; each of six different spreads of 14^(2) represents such a pentad of mutually disjoint maximally commuting 
subsets of operators whose associated bases are mutually unbiased. 1 ' 13 It is also important to mention a dual 
grid, i.e., a slim generalized quadrangle of order (1,2), having a property that the three operators on any of its 
nine lines share a base of tmcntangled states. It is straightforward to verify that these lines arc defined by the 
edges of a BP; each of the remaining six lines (fully located in the corresponding/complementary MS) carries 
a base of entangled states (see Fig. 4). 



2.4.2. Va and the projective line over the full two-by-two matrix ring over Z 2 

W^(2) is found as a su&geometry of many interesting projective configurations and spaces. 10,12 We will now 
briefly examine a couple of such embeddings of W(2) in order to reveal further intricacies of its structure and, 
so, to get further insights into the structure of the two-qubit Pauli graph. 

We shall first consider an embedding of W(2) in the projective line defined over the ring Z 2 x2 of full 2x2 
matrices with Z 2 -valued coefficients, 

2f 2 ^{(^ £)| «,A7^4 (1) 

because it was this projective ring geometrical setting where the relevance of the structure W(2) for two-qubits 
was discovered. 3 To facilitate our reasonings, we label the matrices of Z 2 X in the following way 

■'■(; 0' 2 ' = (° »)' 3 '=(i ;)- 4 '=o '0' 5 '=(; »)' 6 '=(» o< 

"(J ;)•*-(!! !)•"-(; !!)■"'■(! '0* 12 '=(° !)• 

*-0 ;)' i4 ' s (» :)■*■(! o)'°' a (» ?)■ <2 » 

and see that {f, 2', 9', 11', 12', 13'} are units (i. e., invertible matrices) and {0', 3', 4', 5', 6', 7', 8', 10', 14', 15'} are 
zero-divisors (i.e., matrices with vanishing determinants), with 0' and 1' being, respectively, the additive and 
multiplicative identities of the ring. Employing the definition of a projective ring line given in Refs. 7 and 8, it 
is a routine, though a bit cumbersome, task to find out that the line over Z 2 X is endowed with 35 points whose 
coordinates, up to left-proportionality by a unit, read as follows 

(l',l'), (l',2'), (l',9'), (l',ll'), (l',12'),(l',13'), 

(l',0'), (l',3'), (l',4'), (l',5'), (l',6'), (l',7'), (l',8'), (l',10'), (l',14'), (l', 15'), 

(0',1'), (3',1'), (4',1'), (5',1'), (6',1'), (7',1'), (8',1'), (10', 1'), (14', 1'), (15', 1'), 

(3', 4'), (3', 10'), (3', 14'), (5', 4'), (5', 10'), (5', 14'), (6', 4'), (6', 10'), (6', 14'). (3) 

Next, we pick up two mutually distant points of the line. Given the fact that GL 2 (R) act transitively on triples of 
pairwise distant points, 8 the two points can, without any loss of generality, be taken to be the points Uo := (1, 0) 
and Vb := (0, 1). The points of W{2) are then those points of the line which are either simultaneously distant or 
simultaneously neighbor to Uq and Vq. The shared distant points are, in this particular representation, (all the) 
six points whose both entries are units, 

(l',l'), (l',2'), (l',9'), 

(l',ll'), (l',12'), (l',13'), (4) 

whereas the common neighbors comprise (all the) nine points with both coordinates being zero-divisors, 

(3', 4'), (3', 10'), (3', 14'), 
(5', 4'), (5', 10'), (5', 14'), 

(6', 4'), (6', 10'), (6', 14'), (5) 

the two sets thus readily providing a ring geometrical explanation for a BP + MS factorization of the algebra of 
the two-qubit Pauli operators, Fig. 5, after the concept of mutually neighbor is made synonymous with that of 
mutually commuting. 3 To see all the three factorizations within this setting it suffices to notice that the ring Z 2 x2 
contains as subrings all the three distinct kinds of rings of order four and characteristic two, viz. the (Galois) 
field F4, the local ring Z 2 [x]/{x 2 ), and the direct product ring Z 2 x Z 2 , 14 and check that the corresponding lines 
can be identified with the three kinds of geometric hyperplanes of W{2) as shown in Table 3. 3 



Table 3. Three kinds of the distinguished subsets of the generalized Pauli operators of two-qubits (V4)) viewed either as 
the geometric hyperplanes in the generalized quadrangle of order two (W(2)) or as the projective lines over the rings of 
order four and characteristic two residing in the projective line over Z 2x2 ■ 
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Figure 5. A BP + MS factorization of Va) in terms of the points of the subconfiguration of the projective line over the 
full matrix ring Z 2x2 ; the points of the BP have both coordinates units, whilst those of the MS feature in both entries 
zero- divisors. The "polarization" of the Mermin square is in this particular ring geometrical setting expressed by the fact 
that each column/row is characterized by the fixed value of the the first/second coordinate. Compare with Fig. 2. 



The other embedding of W{2) is the one into the simplest projective space, PG(3, 2), as illustrated in Ref. 2. 
This embedding is, in fact, a very close ally of the previous one due to a remarkable bijective correspondence 
between the points of the line over Z 2x2 and the lines of PG(3, 2). 15 W(2) and PG(3, 2) are identical as the 
point sets, whilst the fifteen lines of W(2) are so-called totally isotropic lines with respect to a symplectic polarity 
of PG(3,2) (see Sec®. 

3. THE PAULI GRAPH OF TWO-QUTRITS 

A complete orthonormal set of operators of a single-qutrit Hilbert space is 16 

a I = {I 3 ,Z 1 X 1 Y,V 1 Z 2 ,X 2 ,Y 2 ,V 2 }, I = 1, 2, 3, . . . , 9, (6) 
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to = exp (2i7r/3). Labelling the two-qutrit Pauli operators as follows 1 — I3 ® 01, 2 = ^3 ® 02, • • ■, 8 = I3 ® as, 
a = o\ % I3, 9 = <7i ® ci,. . . , b = <r 2 ® h, 17 = (T 2 ® cti,. . . , c = ct 3 (g) I 3 ,. . ., h — a% ® l 2l . . ., 72 = <r 8 ® <t 8 , one 

obtains the incidence matrix of the two-qutrit Pauli graph Vq as shown in Table 4. Here, Bg = ( J with 
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Table 4. Structure of the incidence matrix of the two-qutrit Pauli graph Vg 



Computing the spectrum { — 7 15 , — l 40 , 5 24 , 25} one observes that the graph is regular, of degree 25, but not 
strongly regular. The structure of observables in "Pg is much more involved than in the case of two-qubits 
although it is still possible to recognize identifiable regular subgraphs. In order to get necessary hints for the 
geometry behind this system, it necessitates to pass to its dual graph, W9, i.e., the graph whose vertices are 
maximally commuting subsets (MCSs) of Vg. To this end, let us first give a complete list of the latter: 



Li = {1, 5, a, 9, 13, e, 41, 45}, L 2 = {2, 6, a, 10, 14, e, 42, 46}, L 3 = {3, 7, a, 11, 15, e, 43, 47}, 
U = {4, 8, a, 12, 16, e, 44, 48}, M 1 = {1, 5, b, 17, 21, /, 49, 53}, M 2 = {2, 6, b, 18, 22, /, 50, 54}, 
M 3 = {3, 7, b, 19, 23, /, 51, 55}, M 4 = {4, 8, b, 20, 24, /, 52, 56}, iVi = {1, 5, c, 25, 29, g, 57, 61}, 
N 2 = {2, 6, c, 26, 30, 5, 58, 62}, N 3 = {3, 7, c, 27, 31, 3, 59, 63}, N 4 = {4, 8, c, 28, 32, ff , 60, 64}, 
Pi = {1, 5, d, 33, 37, h, 65, 69}, P 2 = {2, 6, d, 34, 38, /i, 66, 70}, P 3 = {3, 7, d, 35, 39, ft, 67, 71}, 

P 4 = {4, 8, d, 36, 40, ft, 68, 72}, 
Xi = {9, 22, 32, 39, 45, 50, 60, 67}, X 2 = {10, 17, 27, 40, 46, 53, 63, 68}, X 3 = {11, 20, 30, 33, 47, 56, 58, 69}, 
X 4 = {12, 23, 25, 34, 48, 51, 61, 70}, X 5 = {13, 18, 28, 35, 41, 54, 64, 71}, X 6 = {14, 21, 31, 36, 42, 49, 59, 72}, 

X 7 = {15, 24, 26, 37, 43, 52, 62, 65}, X s = {16, 19, 29, 38, 44, 55, 57, 66}, 
Yi = {9, 23, 30, 40, 45, 51, 58, 68}, Y 2 = {10, 19, 32, 33, 46, 55, 60, 69}, Y 3 = {11, 22, 25, 36, 47, 50, 61, 72}, 
Y 4 = {12, 17, 26, 39, 48, 53, 62, 67}, Y h = {13, 20, 27, 34, 41, 56, 63, 70}, Y 6 = {14, 23, 28, 37, 42, 51, 64, 65}, 
Y 7 = {15, 18, 29, 40, 43, 54, 57, 68}, Y s = {16, 21, 30, 35, 44, 49, 58, 71}, 
Zi = {9, 24, 31, 38, 45, 52, 59, 66}, Z 2 = {10, 24, 25, 35, 46, 52, 61, 71}, Z 3 = {11, 17, 28, 38, 47, 53, 64, 66}, 
Z 4 = {12, 18, 31, 33, 48, 54, 59, 69}, Z 5 = {13, 19, 26, 36, 41, 55, 62, 72}, Z 6 = {14, 20, 29, 39, 42, 56, 57, 67}, 
Z 7 = {15, 21, 32, 34, 43, 49, 60, 70}, Z» = {16, 22, 27, 37, 44, 50, 63, 65}. 



Figure 6. A partitioning of Wg into a grid (top left), an 8-coclique (top right) and a four-dimensional hypercube (bottom). 
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Figure 7. A partitioning of W9 into a tripartite graph comprising a 10-coclique, two 9-cocliques and a set of four triangles; 
the lines corresponding to the vertices of a selected triangle intersect at the same observables of Vg and the union of the 
latter form a line of Vg. 



From there we find that Wg consists of 40 vertices and has spectrum {— 4 15 , 2 24 , 12}, which are the characteristics 
identical with those of the generalized quadrangle of order three formed by the totally singular points and lines 
of a parabolic quadric Q(4, 3) in PG(4, 3). 12 The quadrangle (2(4,3), like its two-qubit counterpart, exhibits all 
the three kinds of geometric hyperplanes, viz. a slim generalized quadrangle of order (3,1) (a grid), an ovoid, 
and a perp-set, and these three kinds of subsets can all indeed be found to sit inside W9. One of the grids is 
formed by the sixteen lines L i; Mj, Ni and Pi (i = 1, 2, 3 and 4) as illustrated in Fig. 6; the remaining 24 vertices 
comprise an 8-coclique (Xi, which correspond to mutually unbiased bases), and a four-dimensional hypercube 
(Yi and Zi). Next, one can partition Wg into an independent set/coclique and the minimum vertex cover using a 
standard graph software. The cardinality of any independent set is 10 (= 3 2 + 1), which means that any such set 
is an ovoid of <2(4, 3). 12 It is easy to verify that, for example, the set {Li, M2, N3, P4, A3, A§, Y4, Y$, Z2, Z7} is an 
ovoid; given any ovoid/independent set, <2(4, 3)/Wg can be partitioned as shown in Fig. 7. The remaining type 
of a hyperplane of Wg is a perp-set, i.e. the set of 12 vertices adjacent to a given ("reference") vertex (Fig. 8); 
the set of the remaining 27 vertices can be shown to consist of three ovoids which share (altogether and pairwise) 
just a single vertex — the reference vertex itself. This configuration bears number 99 in a list of graphs with 
few eigenvalues given in Ref. 17 and can schematically be illustrated in form of a "triangle", with a triangular 
pattern at its nodes and a 1 x 2 grid put on its edges; the union of 1 x 2 grid and a triangle either forms a 
Mermin-square-type graph M, as already encountered in the two-qubit case, or a quartic graph of another type, 
denoted as K (see Fig. 8). 




Figure 8. A partitioning of Wg into a perp-set and a "single-vertex-sharing" union of its three ovoids. 

The foregoing observations and facts provide a reliable basis for us to surmise that the geometry behind 
Wg is identical with that of Q(4, 3). If this is so, then the symplectic generalized quadrangle of order three, 
M / (3), which is the dual of Q(4, 3), 12 must underlie the geometry of the Pauli graph Vg. However, the vertex- 
cardinality of W(3) is 40 (the same as that of Q(4, 3)), whilst Vg features as many as 80 points/vertices. Hence, 
if the geometries of W(3) and Vg are isomorphic, then there must exits a natural pairing between the Pauli 
operators such that there exists a bijection between pairs of operators of Vg and points of W(3). This issue 
requires, obviously, a much more elaborate analysis, to be the subject of a separate paper. 

4. iV-QUDIT SYSTEMS AND SYMPLECTIC POLAR SPACES 

We have seen that the simplest symplectic generalized quadrangles, viz. W(2) and H^), are intimately connected 
with the algebra of generalized Pauli operators of, respectively, two-qubit and two-qutrit systems. Now, it is 
a well-known fact that symplectic generalized quadrangles W(q), q any power of a prime, are the lowest rank 
symplectic polar spaces. 12, 19,20 This fact is enough to see how to tackle the geometry of multiple (N arbitrary) 
qudit systems. 

A symplectic polar space (see, e.g., Refs. 18-20 for more details) is a ci-dimensional vector space over a 
finite field F q , V(d,q), carrying a non-degenerate bilinear alternating form. Such a polar space, usually denoted 
as Wd-i{q), exists only if d = 2N, with N being its rank. A subspace of V(d, q) is called totally isotropic if 
the form vanishes identically on it. W 2 n can then be regarded as the space of totally isotropic subspaces 
of PG(2N — l,q) with respect to a symplectic form, with its maximal totally isotropic subspaces, called also 
generators G, having dimension N — 1. 

We treat the case q = 2, for which this polar space contains 

\W 2N -i(2)\ = \PG(2N - 1,2)| = 2 2N - 1 = A N - 1 (7) 

points and (2 + 1)(2 2 + 1) . . . (2 N + 1) generators. A spread S of W2n-i{q) is a set of generators partitioning 
its points. The cardinalities of a spread and a generator of W2jv-i(2) are \S\ = 2 N + 1 and \G\ — 2 N — 1, 
respectively. Finally, it needs to be mentioned that two distinct points of W 2 N-\{q) are called perpendicular if 
they are joined by a line; for q — 2, there exist #a = 2 2N ~ 1 points that are not perpendicular to a given point. 

Now, we can identify the Pauli operators of A^-qubits with the points of W2iv-i(2). If, further, we identify 
the operational concept "commuting" with the geometrical one "perpendicular," we then readily see that the 
points lying on generators of M^jv-i(2) correspond to maximally commuting subsets (MCSs) of operators and 



a spread of W2jv-i(2) is nothing but a partition of the whole set of operators into MCSs. Finally, we get that 
there are 2 2Ar_1 operators that do not commute with a given operator. 

Recognizing W2JV-i(2) as the geometry behind iV-qubits, we will now turn our attention on the properties of 
the associated Pauli graphs, "P 2 W - A strongly regular graph, svg(v,D, is a regular graph having v vertices 

and degree D such that any two adjacent vertices are both adjacent to a constant number A of vertices, and any 
two distinct non-adjacent vertices are also both adjacent to a constant number jj, of vertices. It is known that 
the adjacency matrix A of any such graph satisfies the following equations 21 

AJ = DJ, A 2 + (p- X)A + (/j, - D)I = /j,J, (8) 

where J is the all-one matrix. Hence, A has D as an eigenvalue with multiplicity one and its other eigenvalues are 
r (> 0) and I (< 0), related to each other as follows: r + l = A — and rl = ^i — D. Strongly regular graphs exhibit 
many interesting properties. 21 In particular, the two eigenvalues r and I are, except for (so-called) conference 
graphs, both integers, with the following multiplicities 



/ 



-D(l+ !)(£>- 



and g 



D(r + l)(D-r) 



(9) 



(D + rl){r-l) *~~ - y (D + rl)(r-l) ' 

respectively. The iV-qubit Pauli graph is strongly regular, and its properties can be inferred from the relation 
between symplectic polar spaces and partial geometries. 

A partial geometry is a more general object than a finite generalized quadrangle. It is finite near-linear space 
{P, L} such that for any point P not on a line L, (i) the number of points of L joined to P by a line equals a, 
(ii) each line has (s + 1) points, (iii) each point is on (t + 1) lines; this partial geometry is usually denoted as 
pg(s,i, a). 6 The graph of pg(s,i, a) is endowed with v = (s + 1) ( st + a ) vertices, C = (t + 1) * si ^ lines and is 
strongly regular of the type 

srg + i) ( st + a \ s ( t + 1), s - 1 + t(a - 1), a{t + 1)^ . (10) 

The other way round, if a strongly regular graph exhibits the spectrum of a partial geometry, such a graph is called 
a pseudo-geometric graph. Graphs associated with symplectic polar spaces W2N-i{q) are pseudo-geometric, 21 
being 



Pg Q 



-,N-1 



1 



N-l 



,Ar-l 



1 



-graphs. 



(11) 



q-l ' q-l 

Combining these facts with the findings of Sec. 2, we conclude that that iV-qubit Pauli graph is of the type given 
by Eq. (11) for q = 2; its basics invariants for a few small values of N are listed in Table 7. 
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15 
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63 


45 


30 
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13 


15 
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255 


153 


126 


7 


-9 


61 


63 


14 


8 


7 



Table 5. Invariants of the Pauli graph V^n , N = 2, 3 and 4, as inferred from the properties of the symplectic polar 



1, D = v 



s = 2- 



t = 2 1 



spaces of order two and rank N. In general, r I , - , , . , — _ . .. , - 

/i = a(t + 1) — rl + D and A = s — 1 + t(a — 1)) = fi + r + I. The integers v and e can also be found from s, t and a 
themselves. 



5. CONCLUSION 

We have demonstrated that a particular kind of finite geometries, namely projective ring lines, generalized 
quadrangles and symplectic polar spaces, are geometries behind finite dimensional Hilbert spaces. A detailed 
examination of two-qubit (Sec. 2) and two-qutrit (Sec. 3) systems has revealed the fine structure of these ge- 
ometries and showed how this structure underlies the algebra of the generalized Pauli operators associated with 
these systems. This study represents a crucial step towards a unified geometric picture, briefly outlined in Sec. 4, 
encompassing any finite-dimensional quantum system. 
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